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Abstract 

Soft sets, as a mathematical tool for dealing with uncertainty, have recently gained considerable attention, including 
some successful applications in information processing, decision, demand analysis, and forecasting. To construct new 
soft sets from given soft sets, some operations on soft sets have been proposed. Unfortunately, such operations cannot 
keep all classical set-theoretic laws true for soft sets. In this paper, we redefine the intersection, complement, and 
difference of soft sets and investigate the algebraic properties of these operations along with a known union operation. 
We find that the new operation system on soft sets inherits all basic properties of operations on classical sets, which 
justifies our definitions. 
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1. Introduction 

As a necessary supplement to some existing mathematical tools for handling uncertainty, Molodtsov lfl7ll ini- 
tiated the concept of soft sets via a set-valued mapping. A distinguishing feature of soft sets which is different 
from probability theory, fuzzy sets, and interval mathematics is that precise quantity such as probability and mem- 
bership grade is not essential. This feature facilitates some applications because in most realistic settings the un- 
derlying probabilities and membership grades are not known with sufficient precision to justify the use of numeri- 
cal valuations. Since its introduction, the concept of soft sets has gained considerable attention (see, for example, 
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3 26], decision y, 15, [l^. demand analysis jsj], and forecasting |21|. 



In [14], Maji, Biswas, and Roy made a theoretical study of the soft set theory in more detail. Especially, they intro- 
duced the concepts of subset, intersection, union, and complement of soft sets and discussed their properties. These 
operations make it possible to construct new soft sets from given soft sets. Unfortunately, several basic properties 
presented in ffl are not true in general; these have been pointed out and improved by Yang [23] and Ali et al. In 
particular, to keep some classical set-theoretic laws true for soft sets, Ali et al. defined some restricted operations on 
soft sets such as the restricted intersection, the restricted union, and the restricted difference and improved the notion 
of complement of a soft set. Based upon these newly defined operations, they proved that certain De Morgan's laws 
hold for soft sets. It is worth noting that the concept of complement [2, 14] Q which is fundamental to De Morgan's 
laws is based on the so-called NOT set of a parameter set. It means that the logic conjunction NOT is a prerequisite for 
defining the complement of a soft set; this is considerably beyond the definition of soft sets. Moreover, the union of a 
soft set and its complement is not exactly the whole universal soft set in general, which is considered less desirable. 

The purpose of this paper is to develop the theory of soft sets by introducing new operations on soft sets that inherit 
all basic properties of classical set operations. To this end, we redefine the intersection, complement, and difference 
of soft sets and then examine the algebraic properties of these operations along with a known union operation. It turns 
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out that all basic properties of operations on classical sets, including identity laws, domination laws, idempotent laws, 
commutative laws, associative laws, distributive laws, and De Morgan's laws, hold for soft sets with respect to the 
newly defined operations. 

The remainder of this paper is structured as follows. In Section 2, we briefly recall the notion of soft sets. Section 
3 is devoted to the definitions of new operations on soft sets. An example is also provided to illustrate the newly 
defined operations in this section. We address the basic properties of the operations on soft sets in Section 4 and 
conclude the paper in Section 5. 



For subsequent need, let us review the notion of soft sets. For a detailed introduction to the soft set theory, the 



We begin with some notations. For classical set theory, the symbols 0, A c , A U B, A n B, A\B denote, respectively, 
the empty set, the complement of A with respect to some universal set U, the union of sets A and B, the intersection 
of sets A and B, and the difference of sets A and B whose elements belong to A but not to B. In what follows, we write 
£?{U) for the power set of a universal set U and denote 3^{U)\{%} by &>*{JJ). 

Throughout this paper, let U be a universal set and E be the set of all possible parameters under consideration 
with respect to U. Usually, parameters are attributes, characteristics, or properties of objects in U. We now recall the 
notion of soft sets due to Molodtsov lfl7ll . 

Definition 2.1 (Molodtsov fnlp . Let U be a universe and E the set of parameters. A soft set over U is a pair (F, A) 
consisting of a subset A of £ and a mapping F : A — > ^*(U). 

Note that the above definition is slightly different from the original one in [ 17] where F has &(U) as its codomain. 
In other words, we remove the parameters having the empty set as images under F. It seems rational since this means 
that if there exists a parameter e e A which is not the attribute, characteristic, or property of any object in U, then this 
parameter has no interest with respect to the knowledge stored in the soft set. As a result, a soft set of U in the sense 
of Definition ^. H is a parameterized family of nonempty subsets of U. 

Clearly, any soft set (F, A) over U gives a partial function F' : E — > &*(U) defined by 



for all e e E. Conversely, any partial function / from E to £P*(U) gives rise to a soft set (F/,Af), where Af — {e e 
E | /(e) is defined} and Ff is the restriction of / on A j. 

To illustrate the above definition, Molodtsov considered several examples in 11711 . one of which we present blow. 

Example 2.2. Suppose that U is the set of houses under consideration, say U = {h\,h 2 , . . . , lis}. Let E be the set 
of some attributes of such houses, say E - {e\,ei, . . . , eg}, where e\,e2, . . . , eg stand for the attributes "expensive", 
"beautiful", "wooden", "cheap", "in the green surroundings", "modern", "in good repair", and "in bad repair", re- 
spectively. 

In this case, to define a soft set means to point out expensive houses, beautiful houses, and so on. For example, 
the soft set (F, A) that describes the "attractiveness of the houses" in the opinion of a buyer, say Alice, may be defined 
like this: 



3. Operations on soft sets 

In this section, we generalize the basic operations on classical sets to soft sets. The examination of more properties 
of these operations is deferred to the next section. 

Let us start with the notions of empty and universal soft sets. Recall that in [ 3l a soft set (F, A) is called a null 
soft set if F(e) = for all e e A. Because does not belong to the codomain of F in our framework, we redefine the 
concept of empty soft set as follows. 



2. Soft sets 





F(e), ifeeA 
undefined, otherwise 



A = {e 2 ,e i ,e4,e 5 ,e 7 }; 

F(e 2 ) = {h 2 ,h 3 ,h 5 }, F(e 3 ) = {h 2 ,h 4 }, F(e 4 ) = {h x }, F(e 5 ) = U, F(e 7 ) = {h 3 ,h 5 }. 
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Definition 3.1. A soft set (F,A) over U is said to be empty whenever A = 0. Symbolically, we write (0,0) for the 
empty soft set over U. 

Definition 3.2. A soft set (F, A) over U is called a universal soft set if A — E and F(e) = U for all e e A. Symbolically, 
we write (U, E) for the universal soft set over U. 

Let us now define the subsets of a soft set. 

Definition 3.3. Let (F,A) and (G,B) be two soft sets over U. We say that (F,A) is a subset of (G,B), denoted 
(F, A) c (G, B), if either (F, A) = (0, 0) or A c B and F(e) c G(e) for every e e A. Two soft sets (F, A) and (G, B) are 
said to be equal, denoted (F,A) = (G, B), if (F, A) c (G, B) and (G, B) c (F,A). 



By definition, two soft sets (F, A) and (G, B) are equal if and only if A = B and F(e) = G(e) for all e e A. In 11411 . a 
similar notion, called soft subset, was defined by requiring that A c B and F(e) = G(e) for every e e A. By Definition 
13.31 the empty soft set (0, 0) is a subset of any soft set. It also follows from Definition [33] that any soft set is a subset 
of the universal soft set (U, E). Formally, we have the following proposition. 

Proposition 3.4. For any soft set (F, A) over U, 

(0,0) c (F, A) c (U,E). 
We are now in the position to introduce some operations on soft sets. 

Definition 3.5. Let (F,A) and (G,B) be two soft sets over U. The intersection of (F,A) and (G,B), denoted by 
(F, A) n (G, B), is defined as (F n G, C), where 

C = {e e A n B | F(e) n G(e) + 0}, and 
(F n G)(e) = F(e) n G(e), for all e € C. 

In particular, if A n B = or F(e) n G(e) = for every e e A n^then we see that (F, A) n (G, B) = (0, 0). 
The following definition of union of soft sets is the same as in 01411 . 



Definition 3.6 ([14], Definition 2.11). Let (F, A) and (G, B) be two soft sets over U. The union of (F, A) and (G, B), 
denoted by (F, A) U (G, B), is defined as (F U G, C), where 

C = A U B, and for all e e C, 

( F(e), if e e A\B 

(FUG)(e) = i G(e), if e 6 B\A 

( F(e) U G(e), otherwise. 

We now define the notion of complement in soft set theory. It is worth noting that this is rather different from 
those in the existing literature where the complement is usually based on the so-called NOT set of a parameter 

set and the union of a soft set and its complement is not exactly the whole universal soft set in general. 

Definition 3.7. Let (F, A) be a soft set over U. The complement of (F, A) with respect to the universal soft set ( U, E), 
denoted by (F, A) c , is defined as (F c , C), where 



C = E\{e e A \ F(e) = U] = {e e A | F(e) = Uf, and for all e e C, 

U\F(e), ifeeA 
U, otherwise. 



F c (e) 



In certain settings, the difference of two soft sets (F, A) and (G, B) is useful. 

Definition 3.8. Let (F,A) and (G,B) be two soft sets over U. The difference of (F,A) and (G, B), denoted by 
(F, A)\(G, B), is defined as (F\G, C), where 



C = A\\e e A n B | F(e) c G(e)}, and for all e e C, 

F(e)\G(e), ifeeAnB 
F(e), otherwise. 



(F\G)(e) 
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By Definitions [3/7] and [3JS] we find that (F, A) c = (U, E)\(F,A) holds for any soft set (F,A). That is, the comple- 
ment of (F,A) with respect to the universal soft set (U,E) is exactly the difference of (U,E) and (F,A). In light of 
this, (F, A)\(G, B) is also called the relative complement of (G, B) in (F, A)), while (F, A) c is also called the absolute 
complement of (F, A). 

Let us illustrate the previous operations on soft sets by a simple example. 

Example 3.9. Let us revisit Example 12.21 Recall that the soft set (F, A) describing the "attractiveness of the houses" 
in Alice's opinion was defined by 

A = {e 2 ,e 3 ,e 4 ,e 5 ,e 7 }; 

F(e 2 ) = {h 2 ,h 3 ,h 5 }, F(e 3 ) = {h 2 ,h 4 }, F(e 4 ) = [hi], F(e 5 ) = U, F(e 7 ) = {h 3 ,h 5 \. 

In addition, we assume that the "attractiveness of the houses" in the opinion of another buyer, say Bob, is described 
by the soft set (G, B), where 

B = [e\, e 2 , ■ ■ ■ , e 7 }; 

G(e\) = {h 3 ,h 5 }, G(e 2 ) = {h 4 }, G(e 3 ) = {h 2 ,h 4 }, G(e 4 ) = {hi}, G(e 5 ) = {h 2 ,h 3 ,h 4 ,h 5 }, G(e b ) = G(e 7 ) = \h 3 ). 

Then by a direct computation, we can readily obtain (F,A) n (G, B), (F,A) U (G, B), (F,A) C , and (F,A)\(G, B) as 
follows: 

• (F,A) n (G, B) = (F n G,{e 3 ,e 4 ,e 5 ,e 7 }), where (F n G)(e 3 ) = {h 2 ,h 4 }, (F n G)(e 4 ) = [h], (F n G)(e 5 ) = 
{h 2 , h 3 , h 4 , and (F n G)(e 7 ) = {h 3 }. This means that both Alice and Bob think that h 2 and h 4 are wooden, h\ 
is cheap, h 2 , h 3 , h 4 , 115 are in the green surroundings, and h 3 is in the good repair. 

• (F,A)U(G,S) = (FUG, {e u e 2 ,..., e 7 }), where (FuG)(ei) = {A 3 , A 5 }, (FuG)(e 2 ) = fe,^, ^4,^5), (FuG)(e 3 ) = 
{h 2 ,h 4 }, (F U G)(e 4 ) = {h x }, (F U G)(e 5 ) = U, (F U G)(e 6 ) = {/13}, and (F U G)(e 7 ) = {A 3 ,A 5 }. This means that 
either Alice or Bob thinks that h 3 is expensive, either Alice or Bob thinks that is expensive, either Alice or 
Bob thinks that h 2 is beautiful, either Alice or Bob thinks that h 3 is beautiful, and so on. 

• (F,A) C = {F c ,{ei,e 2 ,e 3 ,e 4 ,e 6 ,e 7 ,e & }), where F c (e x ) = U, F c (e 2 ) = {h,h 4 }, F c {e 3 ) = [hxMM, F c {e 4 ) = 
{h 2 ,h 3 ,h 4 ,hs\, F c (ec,) = U, F c (e 7 ) = {hi,h 2 ,h 4 }, and F e (eg) = U. This means that Alice thinks that none of 
these houses is expensive, neither hi nor h 4 is beautiful, h\,h 3 ,h^ are not wooden, and so on. 

• (F,A)\(G,B) = (F\G,{e 2 ,e 5 ,e 7 }), where (F\G)(e 2 ) = {h 2 }, (F\G)(e 5 ) = {h x }, and (F\G)(e 7 ) = {h 5 }. This 
means that Alice thinks of h 2 as beautiful, but Bob does not think that h 2 is beautiful, and so on. 

4. Algebraic properties of soft set operations 

This section is devoted to some algebraic properties of soft set operations defined in the last section. 
Let us begin with some properties involving intersections and unions. The first four laws are obvious. We omit 
their proofs here since the proofs follow directly from the definitions of intersection and union of soft sets. 

Proposition 4.1 (Identity laws). For any soft set (F, A) over U, we have that 

(1) (F,A)n(U,E) = (F,A). 

(2) (FA)U(0,0) = (F,A). 

Proposition 4.2 (Domination laws). For any soft set (F, A) over U, we have that 

(1) (F,A) n (0,0) = (0,0). 

(2) (F,A)U(I/,F) = (U,E). 

Proposition 4.3 (Idempotent laws). For any soft set (F, A) over U, we have that 
(1) (F,A)n(F,A) = (F,A). 
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(2) (F,A) U (F,A) = (F,A). 
Proposition 4.4 (Commutative laws). For any soft sets (F,A) and (G, B) over U, we have that 

(1) (F,A)n(G,B) = (G,B)n(F,A). 

(2) (F, A) U (G,B) - (G,B) U (F, A). 

Now we turn our attention to the associative laws. 
Proposition 4.5 (Associative laws). For any soft sets (F,A), (G, B), and (H, C) over U, we have that 

(1) ((F,A) n (G, B)) n (//, C) = (F,A) n ((G, B) n (//, C)). 

(2) ((F, A) U (G, B)) U (H, C) = (F, A) U ((G, B) U (#, Q). 



Proof. We only prove the first assertion, since the second one is the same as Proposition 2.5(i) in 1 14]. For simplicity, 
we write (L, A'), (R, B'), and (F n G, AO for ((F, A) n (G, B)) n (H, C), (F, A) n ((G, B) n (//, C)), and (F, A) n (G,B), 
respectively. We thus get by definition that 

A' = {eeAj n C | (F n G)(e) n H(e) ^ 0} 

= {e £ Aj | (F n G)(e) n //(e) * 0} n {e 6 C | (F n G)(e) n //(e) * 0} 

= {e 6 A n B | (F n G)(e) * 0, (F n G)(e) n //(e) * 0} n {e € C | (F n G)(e) n //(e) # 0} 

= {e e A n B | (F n G)(e) n //(e) ^ 0} n {e € C | (F n G)(e) n //(e) ^ 0} 

= {eeAnBnC|(Fn G)(e) n //(e) * 0} 

= {e e A n B n C | F(e) n G(e) n //(e) + 0}. 

By the same token, we have that Z?' = {eeAnZ?nC| F(e) n G(e) n //(e) + 0}, and thus A' = B' . Moreover, for any 
e e A', we have that 

He) = (F n G)(e) n //(e) 
= F(e) n G(e) n //(e) 
= F(e) fl (G(e) n //(e)) 
= F(e) n (G n //)(e) 
= B(e), 

namely, L(e) = F(e). Therefore, the assertion (1) holds. □ 

Proposition 4.6 (Distributive laws). For any soft sets (F, A), (G, B), and (//, C) over U, we have that 

(1) (F, A) n ((G, B) U (//, C)) = ((F,A) n (G, B)) U ((F, A) n (//, C)). 

(2) (F, A) U ((G, B) n (//, O) = ((F,A) U (G, /?)) n ((F, A) U (//, C)). 

Proof. We only verify the first assertion; the second one can be verified similarly. For simplicity, we write (L, A') and 
(R, B') for (F, A) n ((G, B) U (//, C)) and ((F, A) n (G, /?)) U ((F, A) n (//, C)), respectively. We thus see that 

A' = {e e A n (B U C) | F(e) n (G U //)(e) + 0} 

= {e e (A n B) U (A n C) | F(e) n (G U //)(e) ^ 0) 

= je e A n B | F(e) n (G U //)(e) 5t 0} U {e e A n C \ F(e) n (G U H)(e) + 0} 

= je e A n B n C \ F(e) n G(e) ^0)UjeeAnBnC| F(e) n (G(e) U //(e)) * 0} 

U{e e A n B c n C \ F(e) n //(e) + 0) 
= {e e A n B n C c | F(e) n G(e) ^0)UjeeAnBnC| F(e) n G(e) ^ 0} 

U{e € A n B c n C | F(e) n //(e) ^0}U{eeAnBnC| F(e) n //(e) # 0} 
= {e 6 A n B | F(e) n G(e) ?t 0} U {e € A n C | F(e) n //(e) + 0} 
= B', 

namely, A' = B'. Furthermore, for any e e A', one can check that Ue) = F(e) n (G U //)(e) = ((F nG)U(fn //))(e) = 
R{e) by a routine computation. We do not go into the details here. Hence, the assertion (1) holds. □ 



Like usual sets, soft sets are monotonic with respect to intersection and union. 

Proposition 4.7. Let (Fj,Aj) and (G,-, B,), i = 1,2, be soft sets over U. //'(F ; ,A,) c (G,, B,), i = 1,2, then we have 
that {F\,A\) n (F 2 ,A 2 ) c (Gi,Bi) n (G 2 , B 2 ) and (F U A{) U (F 2 ,A 2 ) c (Gi.Bi) U (G 2 ,B 2 ). 

Proof. It is clear by the definitions of intersection, union, and subset of soft sets. □ 

Recall that in classical set theory, we have that X c Y if and only if X C\ Y - X, which is also equivalent to 
X U Y = Y. For soft sets, we have the following observation. 

Proposition 4.8. Let (F,A) and (G, B) be soft sets over U. Then the following are equivalent. 

(1) (F,A)c(G,B). 

(2) (F,A) n (G,B) = (F,A). 

(3) (F,A)U(G,B) = (G,B). 

Proof. Again, it is obvious by the definitions of intersection, union, and subset of soft sets. □ 

The following several properties are concerned with the complement of soft sets. 

Proposition 4.9. Let (F, A) and (G, B) be two soft sets over U. Then (G, B) = (F, A) c if and only if(F,A) n (G, B) = 
(0, 0) and (F, A) U (G, B) = (U, E). 

Proof. If(G,B) = (F, A) f , then we see by definition that {F,A)C\{F,A) C = (0, 0) and (F, A) U (F, A) c = (F,A)U(F c ,{e € 
A | F(e) = U}°) = (U, E). Whence, the necessity is true. 

Conversely, assume that (F,A) n (G, B) = (0, 0) and (F,A) U (G, B) = (U, E). The latter means that AD B - E. 
Moreover, we obtain that F(e) = U for all e e A\B and G(e) = U for all e e S\A. For any e e A n B, it follows from 
(F,A) n (G, S) = (0, 0) and (F, A) U (G, B) = (U, E) that F(e) U G(e) = t/ and F(e) n G(e) = 0. As neither F(e) nor 
G(e) is empty, this forces that B - [e e A | F(e) = f/} e . For any e e B, if e e A, then G(e) = F(e) e = F c (e); if e e B\A, 
then G(e) = U = F c (e). This implies that (F, A) c = (F e , {e € A | F(e) = U} c ) = (G, B), finishing the proof. □ 

The following fact follows immediately from Proposition |4?9] 
Corollary 4.10. For any soft set (F, A) over U, we have that ((F,A) C ) C = (F, A). 

Proof. Note that (F, A)'' n (F, A) = (0, 0) and (F, A) c U (F, A) = ([/, F). It therefore follows from Proposition |4~9lthat 
(F, A) = ((F, A) c ) c , as desired. □ 

With the above corollary, we can prove the De Morgan's laws of soft sets. 

Proposition 4.11 (De Morgan's laws). For any soft sets (F, A) and (G, B) over U, we have that 

(1) ((F, A) n (G, B)) c = (F, A) c U (G, B) c . 

(2) ((F, A) U (G, B)) c = (F, A)'' n (G, B) e . 

Frao/ (1) For convenience, let A = {e e A | F(e) = £/}, Bo = {e 6 fi G(e) = I/}, C = {e £ A nB | F(e) n G(e) = U}, 
and Ci = {e € A n B | F(e) n G(e) + 0). Then we have that 

((F,A)n(G,B)) e = (FnG,Ci) c 

= ((F n G) c , {e 6 Ci | (F n G)(e) = C/} e ) 
= ((F n G) c , {e e A n B I F(e) n G(e) = U} c ) 

= ((FnG) c ,CS). 

On the other hand, we have that 

(F, A) e U (G, B) e = (F e , A c ) U (G e , Bg) 
= (F e U G e , Ag U Bq) 
= (F e UG e ,(A nBo) e ) 
= (F f U G c , C C Q ). 
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Therefore, to prove (1), it suffices to show that (FnG) e (e) = (F c UG c )(e) for all e e C L Q . In fact, since C c = (Ci\C )UCJ 
and (Ci \Co) n C\ — 0, we need only to consider two cases. The first case is that e e C\ \Cq. In this case, e e Ai n Bg, 
and thus we get that (F n G) e (e) = (F(e) n G(e)) c = F(e) e U G(e) c = (F c U G c )(e). The other case is that e e C\. In this 
case, we always have by definition that (F n G) e (e) = C/ = (F e U G e )(e). Consequently, (F n G) c (e) = (F c U G c )(e) 
for all e e CL as desired. 

(2) By Corollary 14. lOl and the first assertion, we find that 

((F,A)U(G,B)) C = (((F,A)TU((G,fi)T) c 

= (((F,Afn(G,Bm c 

= (F,A) C n(G,B) c . 

Hence, the second assertion holds as well. This completes the proof of the proposition. □ 

Let us end this section with an observation on the difference of two soft sets. 

Proposition 4.12. For any soft sets (F, A) and (G, B) over U, we have that (F, A)\(G, B) = (F, A) n (G, B)°. 

Proof. We set B = \e e B \G(e) = U] and write (F\G,C) for (F,A)\(G,B). Then we see that C = A\{e E 
AnB\ F(e) c G(e)} and (G, B) c = (G c , B c ). As a result, (F,A) n (G, B) c = (F,A) n (G c , B C Q ) = (F n G f , £,), where 

B, = {e e A n Bq | F(e) n G c (e) # 0} 
= (A\B) U {e e A n B | F(e) ^ G(e)} 
= A\\e e A n B | F(e) c G(e)} 
= C, 

as desired. It remains to show that (F\G)(e) = (F D G c )(e) for all e e C = Bi. In fact, if e £ C\B, then we have that 
(F\G)(e) = F(e) = F(e) n U = (F n G c )(e); if e e C n B, then (F\G)(e) = F(e)\G(e) = F(e) n G c (e) = (F n G c )(e). 
We thus get that (F\G)(e) = (F n G c )(e) for all e e C = B, . Consequently, (F, A)\(G, B) = (F, A) n (G, B) c , finishing 
the proof. □ 



5. Conclusion 

In this paper, we have redefined the intersection, complement, and difference of soft sets. These operations, 
together with an existing union operation, form the fundamental operations for constructing new soft sets from given 
soft sets. By examining the algebraic properties of these operations, we find that all basic properties of operations 
on classical sets such as identity laws, domination laws, distributive laws, and De Morgan's laws hold for the newly 
defined operations on soft sets. From this point of view, the new operations on soft sets are reasonable. Motivated 



by the notion of Not set of a parameter set in [|14ll. we will investigate the operations on soft sets by introducing 
more conjunctions including AND and OR into a parameter set. In addition, it is interesting to extend the notions of 
intersection, complement, difference of soft sets developed here to other soft structures such as fuzzy soft sets EH], 



vague soft sets [22], and soft rough sets ||5|]. 
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